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Abstract. We prove an analogue for a one-phase free boundary problem of 
the classical gradient bound for solutions to the minimal surface equation. It 
follows, in particular, that every energy-minimizing free boundary that is a 
graph is also smooth. The method we use also leads to a new proof of the 
classical mimimal surface gradient bound. 



1. Introduction 

Let f2 be a domain in R™, and consider the one-phase free boundary problem 
(it > 0) 

, > ( Au = 0, in fl+(u) := {x € ft : u{x) > 0}, 

^ J \|Vu|=l, onF(u) :=c)llnl] + (ii). 

The set F(u) is known as the free boundary. There are strong parallels between the 
theory of these hypersurfaces and the theory of minimal surfaces. The existence of 
solutions it and partial regularity (smoothness almost everywhere with respect to 
surface measure) of the free boundary F(u) was proved by Alt and Caffarelli |ACj . 

We will begin by formulating our main result in the special case of energy- 
minimizing solutions. We call it energy-minimizing on Q if it minimizes the func- 
tional 

J(v) = / (\Vv\ 2 + X {v>o})dx, 
Jq 

among all functions with the same boundary values as it. The first variation (Euler- 
Lagrange) equations for u are (jl.l[) . Indeed, it is easy to show that it is harmonic 
in Q + (u), and it follows from deeper results of |ACIIC11IC2| that u satisfies the free 
boundary condition |Vit| = 1 on F(u) in a viscosity sense, defined in Section 2. 
Define a cylinder of height 2L, with base the ball of radius B r in R n_1 , by 

C(r,L) := B r x (-L,L) C M"; (and C L :=C(1,L)). 

Theorem 1.1. If an energy-minimizing solution u on the cylinder Cl is monotone 
in the vertical direction, 

du/dxn > on C~£{u), 

and its free boundary F(u) is a fixed distance from the top and bottom of the cylin- 
der, i. e., 

F(u) C Cl~c for some e > 0, 
then F(u) is the graph of a smooth function if, 

F(u) = {{x, y) :x€ Bi; y = ip(x)} 
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with 



sup \V<f(x)\ < C 



x£B 1/2 



for a constant C depending only on L, e, and n. 

Let us compare our theorem with the classical gradient bound on minimal sur- 
faces due to Bombieri, De Giorgi, and Miranda, which can be stated as follows. 

Theorem 1.2. [BDM] Let <f> £ C°°(Bi) be a solution to the minimal surface equa- 
tion 



with C depending on n and M . 

The hypothesis du/dx n > in Thcorcm ll.ll implies. by the strong maximum prinici- 
ple, that du/dx n > 0. Therefore the level surfaces {x : u(x) — c} for c > are 
graphs. The hypothesis that the free boundary is a fixed distance from the top and 
bottom of the cylinder replaces the hypothesis in Theorem 1 1 . 2 1 that the oscillation of 
the function <p is bounded by M . Furthermore, the minimal surface equation (|1.2j) 
implies that the graph of <fi is area-minimizing, so that the assumption in Theorem 
II . LI that the free boundary is energy minimizing is analogous. 

In the theory of minimal surfaces, it is well-known that minimal graphs are real 
analytic in the interior of the their domain of definition. The key first step in 
the proof of full regularity of the minimal graphs is to establish that the graph is 
Lipschitz, that is, the graph of a function with a bounded gradient. The gradient 
bound proved here leads, likewise, to full regularity. If the free boundary is a 
Lipschitz graph, then Caffarelli |C1] proved that the graph is C 1,a for some a > 0. 
Higher regularity results of [KN] then yield the local analyticity of F(u). So real 
analyticity follows if one can confirm the Lipschitz property, i. e., the gradient 
bound. 

In [D2j , an a priori gradient bound for smooth free boundary graphs is proved in 
the case when n = 2,3. The proof given there is also motivated by the strong analogy 
with minimal surfaces, but is completely different. An advantage of the results here 
is that because they work in all dimensions, they can be expected to apply to the 
free boundary analogue of the Bernstein problem. The application we have in mind 
is to the construction (as yet unrealized) of a global solution to the free boundary 
problem (other than the obvious solution u(x) — xf) whose level surfaces are 
graphs. This would be analogous to the counterexample to the Bernstein conjecture 
— a complete non-planar mimimal graph constructed in |BDG] in R 9 . In |DJj , it is 
shown that a certain cone in R is the free boundary analogue of the Simons cone 
in minimal surface theory. Based on this example, one should expect to find a free 
boundary whose level surfaces are non-flat graphs in R 8 . 

The theorem whose proof occupies most of this paper has a more technical state- 
ment. See Section 2 for the definition of a viscosity solution and nontangentially 
accessible (NTA) domains. 



(1.2) 




with \4>\ < M. Then 
(1.3) 



\V<f>\ <C in B 1/2 
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Theorem 1.3. Let u be a viscosity solution to in the cylinder Cl- Suppose 

that u is monotone in the vertical direction, 

dujdxn > on C~^(u), 

and its free boundary is given as the graph of a continuous function ip, F(u) — 
{(x,y) : x € B\\ y — (p(x)}. Suppose that the oscillation of ip is bounded, 



and, finally, that there is a nontangentially accessible (NTA) domain T> such that 



for a constant C depending only on L, the NTA constants, and n. 

Theorem ll.il will follow from Theorem 1 1 . 31 using results of [Dlj . Roughly speak- 
ing, [Dlj shows that the hypotheses of Theorem 11.11 imply the hypotheses of Theo- 
rem [Ol In particular, a key estimate from }Dlj is that the positive phase satisfies 
an NTA property on any smaller cylinder. Moreover, it is also proved in |D1] that 
under the hypotheses of Theorem ll.il the free boundary is the graph of a continuous 
function ip. 

The proof of Theorem 11.31 is based on comparing u(x) to its vertical translates 
u(x + te n ). One constructs a family of supersolutions related to u(x + te n ) and uses 
a deformation maximum principle argument to show that u(x + te n ) > u(x) + ct 
for sufficiently small t > 0. The function u(x) is comparable to the distance from 
x to the free boundary. The estimate shows that the change in u in the vertical 
direction is comparable to the change in u in the direction normal to each level 
surface, which is equivalent to a Lipschitz bound on the graph of the level surface. 

The construction of the family of supersolutions makes use of the basic estimates 
on NTA domains which were the reason the notion of NTA was introduced in [JK| . 
The NTA property guarantees that every positive harmonic function that vanishes 
on the boundary vanishes at the same rate as u. The NTA property was first used 
in connection with regularity of free boundaries by Aguilera, Caffarelli and Spruck 
[ACS] . who proved a partial regularity result. The NTA property also holds for the 
singular conic solution of Alt and Caffarelli. (This cone is not a graph, of course. 
Otherwise it would contradict Theorem 11.31 ) 

Our proof of the gradient bound for free boundaries leads to a new proof of the 
classical gradient bound for minimal graphs. This new proof of Theorem 11.21 is 
related to a much simpler proof due to N. Korevaar [Kj. The hope is that this 
new method, while more complicated than the method in [K] , will ultimately apply 
to classes of semilinear problems that include both free boundary problems and 
minimal surface problems as singular limits. An interesting aspect of our proof is 
that it deepens the analogy between minimal surfaces and free boundaries. 

The paper is organized as follows. In Section 2 after briefly recalling some stan- 
dard definitions and known results, we prove Theorem [173] and deduce Theorem ll.il 
We present our proof of Theorem 11.21 in Section 3. In Section 4, we examine the 



max |</?(a;)| < L — 1 




Then 



X 



sup \Vip{x)\ < C 

e-Bi/2 
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parallels between the two proofs and especially between two key parallel ingredi- 
ents, namely the boundary Harnack inequality for NTA domains and the intrinsic 
Harnack inequality of Bombieri and Giusti [BG . 

2. Gradient bound for free boundary graphs 

2.1. Preliminaries. We recall the definition of a viscosity solution [Clj . 

Definition 2.1. Let u be a nonnegative continuous function in f2. We say that u is 
a viscosity solution to (|f .1 [) in £1 if and only if the following conditions are satisfied: 

(i) Au = in Q+(u); 

(ii) If xq G F(u) and F(u) has at xq a tangent ball B e from either the positive 
or the zero side, then, for v the unit radial direction of dB t at xq into 

n+(«), 

u(x) = {x — Xq, v) + + o(\x — Xq\), as X — > Xq. 

Standard elliptic regularity theory implies that if F(u) is a smooth surface near 
xq, then u is smooth up to the free boundary near xq and the free boundary 
condition |Vu| = 1 is valid in the classical sense in such a neighborhood. 

Denote by d(x) = dist (x, F(u)). In this section, the balls B r = B r (0) and B r (x) 
will be in R" while the balls B r (x) will be in R" . The following result follows 
easily from the Hopf lemma and interior regularity of elliptic equations (see for 
example [CS].[D2]1. 

Lemma 2.2. Let u be a viscosity solution to (jl.ip in B\, € F(u). Then, u is 
Lipschitz continuous in B^/2 an d there is a dimensional constant K such that 

sup |Vit| < K, 

and 

u(x) < Kd{x), for all x € B\/2- 

Definition 2.3. We say that a viscosity solution u is nondegenerate in B\ if there 
is a constant c > such that u(x) > cd(x) for all x £ B^(u). 

We now recall the notion of nontangentially accessible (NTA) domains. 

Definition 2.4. A bounded domain D in R™ is called NTA, when there exist 
constants M and ro > such that: 

(i) Corkscrew condition. For any x € 3D, r < r , there exists y = y r (x) G D 
such that M -1 r < \y — x\ < r and dist(y,9L>) > M~ 1 r; 

(ii) The Lebesgue density of D c at any of its points is bounded below uniformly 
by a positive constant c, i.e for all x £ 3D, < r < ?'o, 

\B r (x)\D\ 
\B r (x)\ ~ ' 

(iii) Harnack chain condition. If e > and x\, xi belong to D, dist(a;j, 8D) > e 
and \x\ — X2\ < C\t, then there exists a sequence of C'2 balls of radius 
ce such that the first ball is centered at X\, the last at X2, such that the 
centers of consecutive balls are at most ce/2 apart. The number of balls 
C2 in the chain depends on C\, but not on e. 
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We recall some results about NTA domains [JKj . We start with the following 
boundary Harnack principle for harmonic functions. 

Theorem 2.5. (Boundary Harnack principle) Let D be an NTA domain and let 
V be an open set. For any compact set K G V, there exists a constant C such that 
for all positive harmonic functions u and v in D vanishing continuously on dD [~l V, 
and xq G D n K, 

C- 1 ^^u(x)<v(x)<C^lu(x), for all x e K n D. 
U(Xo) u{x ) 

The boundary Harnack inequality above will be our main tool in the proof of 
Theorem 11.31 We will also need some further facts. First, recall that for any 
bounded domain D C K ra and any arbitrary y Q G D, one can define the harmonic 
measure u> vo of D evaluated at yo (for the definition see for example | JKj ) . We 
note that for any 2/1,2/2 € D, the measures u) Vl and u> V2 are mutually absolutely 
continuous. Hence, from now on we fix a point ?/o G D and denote u> — lo Vo . 

A nontangential region at xq G dD is defined as 

r Q (a;o) = {x G D : \x - x \ < (1 + a)<tist(x, dD)}. 

Let u be defined on D and / on dD. We say that u converges to / nontangcntially 
at xq G dD if for any a, 

lim u(x) = J(xq) for x G T a (xo). 

The following Fatou-type theorem was proved in |JKj . 

Theorem 2.6. Let D be an NTA domain. Lf u is a positive harmonic function in 
D, then u has finite nontangential limits for to-almost every Xq G dD. 

We deduce from this the following regularity result for NTA free boundaries. 

Lemma 2.7. Let u be a viscosity solution to Ql.ip in B\, u non- degenerate in S3/4, 
and G F(u). Assume that there is an NTA domain D such that D C B^iu) and 
F(u) H £>3/4 C dD. Then, F(u) PI S1/2 is smooth almost everywhere with respect to 
harmonic measure u of D. 

Proof. Since each partial derivative du/dxj is a bounded harmonic function, The- 
orem [2J3 implies that for w-almost every xq G F(u) PI B1/2, there exists a G M™ 
such that for every a < 00, Vw(i) — > a as x ~ > xq, for x G Bf(u), \x — xq\ < 
(1 + a)dist(x, F(u)). We will prove that F(u) is flat and hence smooth in a neigh- 
borhood of xq. The idea of the proof is to show that for x near xq, u is close 
to a linear function with gradient a. Provided that a is not the zero vector, this 
will show us that the level sets of u are flat and hence (by [AC[ IC2j ) that the free 
boundary is smooth near £0. 

For notational simplicity assume xq — 0. Denote by u r the rescaling of u, 
u r {x) = u(rx)/r. We will use the notation Ai A2 for positive numbers that are 
comparable modulo constants that depend only on the NTA constants and the ratio 
of u(x) to the distance to the free boundary (bounded above and below by Lemma 
12.21 and nondegeneracy) . Consider a point z G B\{u r ) such that u r (z) ~ 1. Note 
that although the point z depends on r, we require the constants in comparability 
of u r (z) with 1 to be independent of r as r —> 0. For any x G B\ n {u r > 0}, 
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the NTA properties imply there is a (nontangential, corkscrew) path p(t) such that 
p(0) = x, p(l) = z, \p'(t)\ < C and 

u r (p(t)) « dist(p(i), F(u r )) « i + «r(p(0)) 

independent of r. 

Fix C2 << Ci < oo, 8 > 0, and denote, 

TJ = {xeB+ i (u r ):u r (x)>6}, 

K={xe B+ r (u r ) : \x\ < (1 + a)dist(x, F(u r ))}. 

Since u r (x) is comparable to the distance from x to F{u r ), for any a; G TJ n Bc 2 , 
there is a constant c > such that the path p(t) from x to z belongs to T£ s . Choose 
a sufficiently large depending on 8 and c > and r sufficiently small depending on 
C\ such that 

T r cS c r;. 

Thus there is r > (depending on C\ , 8, and a) such that that for r < r , 

|Vttr(ar) - a| < 8, for x e T r c& . 

Define a linear function of x, by L(x) = u r (z) + a ■ (x — z). For all x £ Tg n Kc 2 , 
since u r (z) — L(z) = 0, and p(t) € TJ^ , 



\u r (x) — L(x)\ 



(Vu r (p(t)) - a) -p'(i)dt 



In all, we have shown that for every x € yBc 2 such that u r (x) > 8, 

\u r {x) - L{x)\ < C 3 S. 

Next, we deduce that \a\ ps 1. (The upper bound \a\ < K already follows from 
the upper bound on |Vu|.) Since u r (0) = and u r (z) ps 1, for some < t < 1, the 
point x = tz satisfies u r {x) =8. So x € 2J PI Sc 2 an d |<5 — u r (z) — a ■ (x — z)| < C3S. 
Hence, \a\ > \a ■ (x — z)\ > u r (z) — 8 ~ C38 > u r (z)/2. (All we need in what follows 
is that a is bounded and nonzero.) 

We can now conclude that the free boundary is flat in the appropriate sense. 
Consider a point x £ F(u r ) D B\ and its path pit") to z. There is t > such that 
u r (p(t)) — 8. Denote y = p(t). Then \y — x\ < C8 and y e T$ n Sc 2 ■ The preceding 
argument says |w r (y) — L(y)\ < C38. Therefore, 

\L(x)\ < \L(y)\ + \L(x) ~ L(y)\ < \u r (y) - L(y)\ + \u r (y)\ + \a ■ (x - y)\ < C 4 S 

for a larger constant C4. Since a is bounded away from in length, the bound on 
L{x) implies that every point of F(u r ) H B\ is within a distance a constant times 
8 of the plane L(x) — 0. For sufficiently small 8, this flatness condition implies 
smoothness of the free boundary (see |AC1 IC2] ). 

□ 

2.2. The proof of Theorem 11.31 Throughout the proof, Ci,Ci denote constants 
depending on L, n, and possibly on the NTA constants. Also, a point x € R™ may 
be denoted by (x' , x„ ) , with x' = (xi , . . . , x„_ 1 ) . 
We divide the proof in three steps. 

Step 1: Nondegeneracy and separation of level sets. 



A GRADIENT BOUND FOR FREE BOUNDARY GRAPHS 



7 



We show first the nondegeneracy of u, namely that if B p (xo) C C^(u), p < 1, 
then 

(2.1) u(x ) > 7„p 

for a dimensional constant j n > 0. 

Denote by g a strictly superharmonic function on the annulus E — B 2 \Bi such 
that 

g = a n on dB 2 , 
g = on dBi, 
\Vg\ < 1 on dBi, 

with a n > small dimensional constant. Let r = p/A. Denote g r (x) = rg(x/r), 
and 

h t (x) = g r {x - x - te„) 

defined on the closed annulus E t — B2r(%o + te n )\B r (xo + te n ). For t sufficiently 
small, E t C {x : —L < x n < —L + 1} so that h t (x) > = u(x) for x G E t . 
Increasing t translates the region E t upwards. Let to be the least t for which 
the graph of h t touches the graph of u, i. e., so that there is a point zq G E t 
for which ht(zo) — u(zq) > 0. Because h t is a strict supersolution the point zq 
belongs to the outer boundary, zq g dB2 r (xo + to^n)- Furthermore, because the 
free boundary of u and ht can't touch, to < —p — r < 0. Monotonicity of u implies 
u(z Q - t Q e n ) > u(z ) = h to (z ) = a n r. Finally, since \z Q - t Q e n - x \ — 2r = p/2, 
Harnack's inequality comparing the value of u at zq — t$e n and xq implies that there 
is a dimensional constant j n > such that u(xq) > 7 n p, as required. 

Next, we will show that level sets near the top of the cylinder are separated by 
an appropriate amount. Let e > and denote by 

v(x) = u(x — ee n ). 

Since u is strictly monotone in the vertical direction, v(x) < u(x) on C~^{u). Wc 
claim that 

(2.2) v(x) < u(x) - c x e on B g/W (0) x {L - 1/2} 

for e < e n a dimensional constant, and a constant c\ > depending only on L 
and n. To prove (|2.2j) . note first that from (|2.1[) it follows that u(x) > b n for 
all x G B 9 / w (0) x {L - 1/2}. Write x = (x',L - 1/2) and let t n be such that 
u(x',t n ) — b n /2, then by monotonicity u(x',t) > b n /2 for all t > i n . Consider 
the segment from (x',t n ) to (x',L — 1/2). It follows from the Lipschitz bound 
(Lemma l2.2[) that the distance from any point of the segment to the free boundary 
is greater than a dimensional constant. Thus by Harnack's inequality the values 
of w(x) — (d / dx n )u{x) on this segment are comparable with a constant depending 
only on n and L. Furthermore, 

rL-l/2 

b n — b n /2 < u(x) — u(x', t n ) = / w(x',t)dt. 

Therefore, the minimum of w on this segment is bounded below by a constant 
ci > 0, depending only on n and L. In particular, 

nL-l/2 

u(x) — v(x) = / w(x' , t)dt > c\c. 

il-l/2-e 
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Step 2: Construction of a family of supersolutions. 

The hypothesis of Theorem 11.31 implies (by the construction of P. W. Jones [J]) 
that there is an NTA domain between any pair C{r\,L — a\) and C(r 2l L — a 2 ) 
for ri < r 2 < 9/10 and a\ > 02 > 1/2. Thus the boundary Harnack inequality, 
Theorem 12.51 has the following corollary. 

Corollary 2.8. Let u be as in Theorem \1.3\ and let r% < r 2 < 9/10 and a\ > 
0-2 > 1/2. Then there is a constant A depending on L, the NTA constants ofT>, 
T2—T\ > 0, and ai — 02 > such that if hi and h 2 are positive harmonic functions 
on C(r 2 , L — a 2 ) n (u) , vanishing on dD n C (r 2 , L — a 2 ) then 

h x {x)/h 2 {x) <Ah 1 (y)/h 2 (y) 

for every x and y in C (r 1 , L — a\) n (u). 

In this step we start our analysis on the cylinder C(9/10,i — 1/2) which by 
abuse of notation we denote by C\. Then we restrict to smaller cylinders C 2 ,Cs 
with base -Bs/io an d -B7/10 respectively, height M with L — 1 < M < L — 1/2 and 
C 3 CCC 2 CCCi. 

Let w be the harmonic function in C^(w), satisfying the following boundary 
conditions: 

(2.3) w = 0, on F(u), 

(2.4) v<w<u, onCf(u)ndCi, 

(2.5) v + ^-e < w < u- ^-e, on B 9/10 x {L - 1/2}. 

Notice that (I2.5[) can be achieved because of the gap (12.21) between u and v. 
Since v is subharmonic and u is harmonic in C^{u), the maximum principle implies 

(2.6) v < w < u in C^(m). 

Moreover, C^(w) = C^(u), and F(w) = F(u) n Ci. 
We claim next that in the smaller cylinder C 2 , 

(2.7) |Vto|(aO < Ci, ieC 2 . 

Define d(x) = dist (x, F(u)). At points x € C 2 flC^u) such that d(x) > 1/10, this 
follows from standard elliptic regularity and the fact that w is bounded. On the 
other hand, at points that are close to F(u), we have that B d ^(x) C C^(u) and 
from Lemma |2~21 

w(x) < u{x) < Kd(x). 

A standard argument using rescaling implies the bound (I2.7p . 

Now, set h = u — w. Then h is a positive (see (|2.6[) ) harmonic function on 
Ci(u) vanishing continuously on F(u). Let H be the harmonic function in the 
cylinder B g / W x (L — 1,L — 1/2), with boundary data ci/2 on the top of the 
cylinder and vanishing on the remaining part of the boundary. Then, in view 
of (f23]) . h > eH. Thus, h{xi) > ae/4, at x 1 = (L - 1/2 - S„)e n for a small 
dimensional constant S n > 0. Moreover, by the Lipschizt continuity of u we get 
that h(x\) < (u — v)(x\) < Ke. Using non-degeneracy and Lipschizt continuity of 
u we also have that b n < u(x\) < 2LK. Thus, Corollary 12. 81 gives 

c 2 eu < h < C 2 eu on C 2 (u). 
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The upper bound on h implies, 



(2.8) w(x) > (1 - C 2 e)u(x) on C£(u), 

while the lower bound gives 



(2.9) w(x) < (1 - c 2 e)u{x) on C£(u). 

In particular, if F(u) is smooth around a point Xg € C 2 then |Vu|(xo) = 1, which 
combined with (I2.9[) gives 

(2.10) |Vt«|(a!o)<l-cae. 
According to Lemma 12.71 we then have 

(2.11) \Vw\ < 1 — c 2 e w-almost everywhere on F(u) C\C 2 . 

Next we use (|2.1ip to show that, by restricting on the smaller cylinder C3, we 
have 

(2.12) |Viu| < l~c 2 e + C 3 u on C 3 + (u). 

Let h be the largest harmonic function h < C\ in (u) such that 

h = I - c 2 e on F(u) n C 2 

with Ci the constant in (12.71) . Since |Viu| is subharmonic, it satisfies (12.7[) - (|2.11[) 

we get 

(2.13) \Vw\ < h. 

On the other hand, h — (1 — c 2 e) is a positive harmonic function on C^(m), and 
it is zero on F(u). Since by non-degeneracy u is bounded below by a dimensional 
constant on the top of C3 , Corollary 12.81 gives 

h — (1 — C2e) < C3U on C^(u). 

Combining this inequality with (|2.13j) we obtain (|2 . 12|) . 

We now use (|2.12[) to construct a family of strict supersolutions. Define for t > 0, 

wt{x) = w(x) — tg(x), x € C\ 

with 

^) = e Aa: ^(|^|) 

where A is a positive constant to be chosen later, and <fi > is a smooth bump 
function such that 

1, if r < 1/2 
0, if r> 7/10. 
Moreover, we will choose tj> such that <j>{r) > for r < 7/10 

r? — 2 

0"(r) + c£'(r) > 0, if 6/10 < r < 7/10. 

r 

Indeed, let ip(s) = er 2n/s for s > and ^(s) = for s < 0. Then for < s < 1, 
iP"{s) - 2ml/ (e) = [(2n + 4n 2 )/s 2 - (27i) 2 /s]e" 2ll/s > 0. 

Because (n — 2)/r < 2n for r > 1/2, the function <pi(r) = 7/1(7/10 — r) satisfies the 
differential inequality for <fi above in the range r > 1/2. Using a partition of unity, 
<pi can be modified without changing its values for r > 6/10, to obtain a function 
cj> that is equal to 1 for r < 1/2. Finally, using the inequalities for <j>, 

Ag = A 2 e Ax ^ {\x'\) + e Ax "A0 (\x'\) > 



(r) 
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as long as A is a sufficiently large dimensional constant. 

Thus, wt is superharmonic on (wt). Moreover, condition (|2.12[) together with 
(|2~%|) imply that, 

|Viu t | < \Vw\ + t\Vg\ < 1 - c 2 e + C A w + t\Vg\, on Cf(u). 

In particular, on F(wt) fl C3, i > 0, since w = tg we obtain 

|Vw t | < 1 - c 2 e + C 4 tg + t\Vg\. 

Therefore, for < t < c%e, with C3 small depending on c%, C 4 , and A, we deduce 
that 

(2.14) |Vty t |<l-^e onF{w t )nC 3 . 

Step 3: Comparison. 

Observe that because g vanishes on the "sides" we have that 

(2.15) w t =w>v on (dBg/ w X [—L,L]) nC^(w t ), 
and according to (|2.5I) we have that 

(2.16) w t >v on B g/W x {L - 1/2} for < < ^e"^- 1 / 2 ^ = c 4 e. 

Let £ = {«€ [0, c 4 e] : v < ^ in Si}. We claim that E = [0,c 4 e]. Indeed, £ E 
and clearly E is closed. We need to show that E is open. Let to € £7, then since 
wt is superharmonic in its positive phase and satisfies (|2.15j) - (|2.16[) we only need to 
show that wt > v = on F(v) n C±. 

In the case to — 0, wq — w > on F(u) follows from the assumption that F(u) 
is a graph in the vertical direction. In fact for all t, w t = w > on -F(u) n (Ci\Ca) 
because g is zero there. It remains to rule out the case, in which to > 0, and F(v) 
touches F(wt ) in C 3 , that is, where g(x ) 7^ 0. 

Suppose by contradiction x € ^(f) H F(w to ) n C3, to > 0. If Viy to (xo) 7^ 0, 
then by the implicit function theorem F(wt ) is smooth in a neighborhood of .To 
and hence there exists an exterior tangent ball B at xq for F(v). Therefore, for v 
the outward unit normal to B at xo we have that 

wt (x) > v(x) = (x — xq, v) + + o(\x - x \) 

asi->io, contradicting (|2.14[) . 

On the other hand, if Vwt (xo) = 0, then in a small neighborhood B r (xo) we 
have that 

Wt {x)<Cr 2 . 

However, according to the corkscrew condition, there exists a ball B$ r (y) C B r (xo)0 
C+(v), for some small 5 > 0. By the non-degeneracy of v we then obtain 

sup v > cr, 
B r (x ) 

and again we reach a contradiction. 
Thus c 4 e £ E, and 

v < w Ci e on C\. 
Hence, according to the definition of g, 

{w < ae- AL t} n -j>'| < 1/2} c {v = 0} n {\x'\ < 1/2}. 
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Moreover, by Ij277j) 

w < C\d(x). 

Thus, 

{d(x) < c 6 e} n {\x'\ < 1/2} c {v = 0} n {\x'\ < 1/2}. 

This implies the Lipschitz continuity of F(u) D {|x'| < 1/2} with bound depending 
only on L, n and the NTA constants. □ 

3. A PRIORI GRADIENT BOUND FOR MINIMAL SURFACES 

In this section we present our proof of Theorem 11.21 Recall that B r denotes an 
open (n — l)-dimensional ball of radius r, while B r , denotes an open n-dimensional 
ball of radius r. 

Our proof is parallel to one in the free boundary setting above. One main 
ingredient which will allow us to apply our deformation argument will be the (weak) 
Harnack inequality for solutions to elliptic equations on minimal surfaces due to 
Bombieri and Giusti |BG| . We recall its statement in the form in which we will use 
it later in the proof. 

Let As denotes the Laplace-Beltrami operator on the surface S. 
n — i 

Theorem 3.1. Let p < . There is a constant C(p) < oo and f3 > depending 

n — 3 

on dimension such that if S is an area minimizing hyper surface in Br = Br(xq) 
and xq € S and v is a positive supersolution to the Laplace-Beltrami operator, 
A$v < 0, in Br n S, then 

(3.1) ( / v p dH n ^) ^ < C(p) jn^v 

for all r < f3R. 



B r ns J ®ms 



Corollary 3.2. Let S be an oriented surface of least area in B\ x R c R™ -1 x R. 
Assume S\/2 :— S D (Bin x R) is connected, and S C B\ x [—M,M]. Let v be a 
positive supersolution to to the Laplace-Beltrami operator, A$v < 0, in (Bi xR)nS' 7 
such that 



(3.2) / vdH n -i > 1. 

J Si/2 

Then 



(3.3) v > c on S1/2, 

with c > depending only on n and M. 

Proof. Let (3 (small) be the constant in Theorem l3.ll Decompose R" into cubes of 
side- length (3/(20y/n). For each cube Qi that intersects S1/2 take a ball Bi D Qi 
with center xi on Si/ 2 H Qi and radius /3/20. Clearly, the number N of balls Bi 
that cover Si/ 2 depends only on n and M. 

We say that Bi ~ Bj if there exists a chain of balls Bk connecting Bi and Bj 
such that consecutive balls intersect. This defines an equivalence relation. To each 
equivalence class we can associate the open set which is the union of all the elements 
in the class. Notice that open sets corresponding to distinct equivalence classes are 
disjoint. Since S1/2 is connected, we conclude that all the balls belong to the same 
equivalence class. 
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If B\ and B 2 intersect then they are both contained in Bp/ 2 {x\). Hence applying 
Theorem I3JJ we obtain 



(3.4) [ vdH n -i<C f vdH n - X <Cx inf v < C 2 [ vdH n ^. 
Jb^s JB p/2 ns ^ /2 (xi) JB 2 nS 

In the last inequality we used the well-known fact that 

(3.5) H n - X {S n B p (x)) « p n - x for all x e S. 

It also follows from (|3.2[) that at least one of the balls, say Bi, satisfies 



(3.6) / _ vdK n -\ > 1/N. 

ls 1/2 nBi 



Combining (|3.4|l - (|3.6|l with the fact that any two balls can be connected by a chain 
of length at most N, we obtain the desired conclusion. □ 

Proof of Theorem ] 1 . i?l In what follows, the constants c, cj, C, C\ depend only on 
n and M. Denote by S the graph of cj> over B\. We present the proof in three steps. 

Step 1: Separation on a set of substantial measure. 

Let e > and set 

S £ :={(x,cj)(x)+e):x€B 1 }. 

We will prove that there exists a smoothly bounded, closed set I C 5i« of positive 
measure independent of e as e -> such that 

(3.7) dist{(x,cf>(x)),S e ) > c e for all x e E + B s 

where <5 > depends on the (a priori) bound on the modulus of continuity of V0. 

Let 77 £ Cq°(Bi) be a smooth cut-off function such that 77 = 1 on Bi/ 2 - Then, 
since cf> satisfies (|1.2p we have that 

V0-V(^ = o . 



Hence, 



rf , ' =dx = - 2 / <j)rj , = < 



2 



\ 1/2 / \ 1/2 



Bl ^i + WW \Jb 1 V 1 + I W 



Thus, 



.2 IV0I 2 , / , 2 |Vrf 



?f , 1 y| = cfe < 4 / ^ ' " = dx < CM 1 
Bl y/T+WW ~ Jb 1 y/T+WW ~ 



Since rj = 1 on -B1/2 we then get 



(3.8) / \V4>\dx < C . 

"'-Bl/2 

with Co depending on M and n only. Hence, by Chebyshev's inequality, (for C\ 
2C /\B 1/2 \) 

\{xeB 1/2 : |V0| <Ci}| > \B 1/2 \/2. 
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Since 4> is smooth, there is a closed, smoothly bounded set 

E D {x G B 1/2 : |V0| < d} 

and S > sufficiently small depending on the modulus of continuity of V(/> such 
that 

E + B s C {x G B 1/2 : |V</>| 2 < C? + 1} 

This implies the desired claim (|3.7[) . for small enough e and J, depending on the 
smoothness of <j>. 

In what follows we denote by E = {(x,4>(x)),x £ E}. Clearly, H n —\{E) > 
l^val/2. 

Step 2: Construction of a family of subsolutions. 

For the time being let S be any smooth surface. Denote by H(P, S) the mean 
curvature of S at a point P G 5, (i.e. the trace of the second fundamental form of 
S at P.) Assume that S is a smooth graph over B%, i.e. S = {(x, 4>{x)) : x G -Bi}, 
and let w be a C 2 non-negative function on 5. Consider the surface S{,„ := S + twv 
obtained deforming S along the upward unit normal to S, that is 

S t , v = {(x, <p(x)) + tw(x, cj){x))v x ,x G Bi}, 

with 

(-V0(x),l) 

Then, for t small enough, St is also a graph and one can compute (see for example 

ED 

(3.9) H(P t ,S t , v ) = ff(P, 5) + t(A s w(P) + \A\%w(P)) + 0(t 2 ), 

(3.10) P := (x, (f>(x)),P t := (x, 0(a)) + foefo 0(x))^, 

where |^4.|g is the norm of the second fundamental form of S. (The 0(t 2 ) term 
depends at most on the third derivatives of <p and on the second derivatives of w.) 
Applying formula (|3.9[) to our minimal surface S we find that 

(3.11) H(P t , S tlV ) = t(A s w(P) + \A\%w(P)) + 0(t 2 ). 

In order to run a continuity argument (as in the proof of Theorem II. 3[) , we 
wish to use formula (|3.11[) to produce a family of surfaces St, v which are strict 
subsolutions to the minimal surface equation i.e. H(-,St tV ) > at least outside 
E t v := E + twv, with E the set from the previous step. Towards this aim we prove 
the following claim. 

Claim. There exists a function w defined on S such that 

A s w + \A\ 2 s w>0 on S\E, 
w{x,4>(x)) = 1 on E, 
w(x, 4>{x)) — on dBi. 

Moreover 

(3.12) w(x,(f>(x)) >c >0 onfli/a, 

with co depending only on n, M and w G C 2 (S \ E) with C 2 bounds depending on 
S and E. 
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Proof of the claim. Let wi be the solution to the following boundary value problem, 

A sWl = on S \ E, 

wi(x, 4>{x)) = 1 on dE, 

wi(x, 4>{x)) = on dB\. 

Note that the solution exists and is smooth in its domain of definition because E 
is smoothly bounded. Extend w\ = 1 on E. Then Asu>i < on S. Moreover, 
according to Step f , we have that (using the notation of Corollary 13. 2|) 

j iM#n-i > / WidHn^x = H n -i(E) > \B 1/2 \/2. 

Hence we can apply Corollary 13.21 to conclude that 
(3.13) w 1 > c on S x /2 =Sn (B l/2 x M). 

Now, let wq be the solution to the following problem: 

A s w = 1 on S \ E, 

u>o(x, 4>{x)) = on E, 

wo(x, (f>(x)) = on dB\. 

and set w = w\ + SiWq- Clearly, |Vwo| is bounded (by a constant depending on 
S and E). Applying Hopf's lemma to w± on (dB\ x R) n S , we obtain that, for 
<5i sufficiently small, w > in a neighborhood of {dB\ x M) n 5 and hence (for a 
possibly smaller Si) w > on S. Moreover, in view of (|3.13p . we can choose Si so 
that w satisfies (|3.12|) . Thus, w has all the required properties. 

In view of the claim, according to formula (|3.11j) . if t is sufficiently small, < 
t < eo then 

H(;St, v )>0, onS,,„W 

Step 3: Comparison. 

We show that for < t < cq£ < cq, the surface St v is below the surface S e . 
Indeed, this is true at t = 0. The first touching point cannot occur at some x € dBi, 
as our deformation leaves the dBi fixed. Moreover, for t small enough, no touching 
can occur on E t ^ in view of (|3.7I) in Step 1. Finally St, v is a strict subsolution on 
St,u \ E t M, hence no touching can occur there either. Since w satisfies p,12p . we 
can then conclude that for all sufficiently small e, (recall S Caeil/ = S + cqcwu) 

dist((x, <j>(x)),S e ) > dist((a;, cj>(x)),S coe , v ) > c x e on B 1/2 

as desired. Note that although the size of eo depends on the a priori bound on V</>, 
the constants Co > and ci > do not. 

□ 

4. Final Remarks 

The analogy between the two gradient bound proofs presented here goes farther. 
Not only does each proof depend crucially on a scale-invariant Harnack inequality 
for the second variation operator of the associated functional, but also the proofs 
of these two Harnack estimates follow a roughly parallel course. 

The key ingredient of our proof of the gradient bound for minimal surface graphs 
is the Harnack inequality for the Laplace-Beltrami operator on the surface. This 
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Harnack inequality permits us to convert a gradient bound on average (separation 
on a set of substantial measure) to a gradient bound everywhere (separation every- 
where). The way this Harnack inequality is proved by Bombieri and Giusti is as 
follows. A monotonicity formula yields (via a limiting cone argument) a measure- 
theoretic form of connectivity. This, in turn, implies another scale-invariant form 
of connectivity, an isoperimetric, or Poincare-type, inequality. One then deduces a 
Harnack inequality for the Laplace-Beltrami operator on the minimal surface by a 
Moser-type argument. 

In the free boundary monotonicity formula due to Alt, Caffarelli and 

Friedman yields (by arguments of [ACS| and |D1] ) the NTA property, a scale- 
invariant form of connectivity. A theorem of |JKj says that the NTA property 
implies a boundary Harnack inequality. The boundary Harnack inequality is used 
to show that separation of level surfaces of the solution function u at distances 
far from the free boundary implies a similar separation all the way up to the free 
boundary. 

The parallel between these two Harnack inequalities leads to the hope that there 
is a Harnack estimate for the second variation operator associated to minimizers of 
functionals of the form 
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for wider classes of functions F. 
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